Irreducible Matrix Representations of Finite Semigroups
نویسندگان
چکیده
Munn [9] has shown that for a semigroup S satisfying the minimal condition on principal ideals, there is a natural one-to-one correspondence between irreducible representations of S and irreducible representations vanishing at zero of its 0-simple (or simple) principal factors; for the case of S finite, see Ponizovskii [11]. On the other hand, Clifford, [3] and [4], has obtained all representations of a completely 0-simple semigroup as "extensions" of those of its maximal subgroups. Combining their results, one can, in principle, obtain all irreducible representations of a semigroup satisfying the minimal conditions on principal left and right ideals and thus of finite semigroups. However, in constructing the representations of a completely 0-simple semigroup S=J(°(G;I, A;F), one has to solve the problem in matrix theory of factoring the block matrix
منابع مشابه
Möbius Functions and Semigroup Representation Theory Ii: Character Formulas and Multiplicities
We generalize the character formulas for multiplicities of irreducible constituents from group theory to semigroup theory using Rota’s theory of Möbius inversion. The technique works for a large class of semigroups including: inverse semigroups, semigroups with commuting idempotents, idempotent semigroups and semigroups with basic algebras. Using these tools we are able to give a complete descr...
متن کاملFast Fourier Transforms for Finite Inverse Semigroups
We extend the theory of fast Fourier transforms on finite groups to finite inverse semigroups. We use a general method for constructing the irreducible representations of a finite inverse semigroup to reduce the problem of computing its Fourier transform to the problems of computing Fourier transforms on its maximal subgroups and a fast zeta transform on its poset structure. We then exhibit exp...
متن کاملOn the Irreducible Representations of a Finite Semigroup
Work of Clifford, Munn and Ponizovskĭı parameterized the irreducible representations of a finite semigroup in terms of the irreducible representations of its maximal subgroups. Explicit constructions of the irreducible representations were later obtained independently by Rhodes and Zalcstein and by Lallement and Petrich. All of these approaches make use of Rees’s theorem characterizing 0-simple...
متن کاملQUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...
متن کاملRepresentation Theory of Finite Semigroups, Semigroup Radicals and Formal Language Theory
In this paper we characterize the congruence associated to the direct sum of all irreducible representations of a finite semigroup over an arbitrary field, generalizing results of Rhodes for the field of complex numbers. Applications are given to obtain many new results, as well as easier proofs of several results in the literature, involving: triangularizability of finite semigroups; which sem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010